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[57] ABSTRACT 

Several embodiments of a counting digital filter of the 
non-recursive type are disclosed. In each embodiment 
two registers, at least one of which is a shift register, 
are included. The shift register receives J x -bit data 
input words bit by bit. The *th data word is 
represented by the integer 


J,-i " ~ 

tiki ( — 2)', wherein »ki = 0, 1 
i=o 

In the shift register wherein the data words are fed in 
a monotonic word index sequence, they are separated 
by J 0 — 1 spacing zero bits, where J a represents the 
number of bits of each of K filter coefficients stored in 
the other register. The Ath filter coefficient is 
represented by the integer 

j*-i 

a k = X} u k j(— 2)' wherein u k j=0, 1 
1=0 

An output sample y m is computed as a function of J 
components in accordance with the expression 

j-i 

l/ m = 2 (Mm(-2)' 
r =0 

J is equal to Ja+Jj.— 1. The (h r ) m ’s are functions of the 
bits of the coefficients and data words in accordance 
with the expression 

K-l J.-l 

( it T ) m =: ^ i /* 1 Ukitlm— k,r—i 

k — 0 1=0 

Since the products in the last expression involve bi- 
nary quantities only, each of them is determined as the 
output of a two-input AND gate. The double summa- 
tion is carried out simply by counting all TRUE AND 
gates. 

24 Claims, 17 Drawing Figures 
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FIG. 6a 
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ORIGIN OF INVENTION 

The invention described herein was made in the per- 
formance of work under a NASA contract and is sub- 
ject to the provisions of Section 305 of the National 
Aeronautics and Space Act of 1958, Public Law 
85-568 (72 Stat. 435; 42 U.S.C. 2457). 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention is generally directed to filter- 
ing circuitry and, more particularly, to a non-recursive 
digital filter. 

2. Description of the Prior Art 

The advantages of a digital filter over an electrical 
filter are well known. These include the ability of a 
digital filter to perform filtering functions which are 
hard or impossible to be realized with an electric filter. 
Another advantage is the flexibility of the digital filter. 
The same physical digital device can often provide a 
large variety of filtering functions simply by feeding it 
with different sets of filter coefficients. 

Briefly, a digital filter consists of three basic parts. It 
includes an analog-to-digital converter (ADC) which 
samples the input signal voltage to be filtered at closely 
spaced intervals producing a set of numbers, which are 
the digital samples. These numbers in conjunction with 
a set of numbers, known as filter coefficients and which 
control the filtering function, are operated upon by 
computer-like circuitry to yield computed numerical 
values of samples of the filter output. The latter are 
supplied to a digital-to-analog converter (DAC) which 
constructs the continuous output voltage therefrom. 

In a digital filter of the non-recursive type, the com- 
putations performed to obtain the output samples con- 
sist of multiplication and addition. If the non-recursive 
digital filter to be realized calls for K filter coefficients, 
each output sample is obtained by multiplying each of 
the last K input samples by the proper filter coefficient 
and then summing these K products. Present designs 
are based on an implementation of such a computation, 
using at least one multiplier and one adder. The mul- 
tiplier computes the K products in sequence, while the 
adder accumulates these K products to generate the 
output sample. 

Although prior art non-recursive digital filters 
operate satisfactorily, it is believed that they perform 
computations which are not necessary for their proper 
operations. It is submitted that constructing the K 
products as intermediate results is not necessary and is, 
in some sense, wasteful. The elimination of the con- 
struction of the K products as intermediate results 
would result in a simpler digital filter, and hence, lower 
cost for comparable performance. 

OBJECTS AND SUMMARY OF THE INVENTION 60 

It is a primary object of the present invention to pro- 
vide a new non-recursive digital filter. 

Another object of the present invention is to provide 
a non-recursive digital filter in which a new computa- 
tion technique is employed. 

A further object of the invention is to provide a 
novel, relatively simple, non-recursive digital filter in 


which K products as intermediate results are not 
produced as part of the computation. 

These and other objects of the present invention are 
achieved by providing a non-recursive digital filter in 
which a set of intermediate entities is obtained through 
counting, and therefore the novel filter of the present 
invention may hereafter be referred to as a counting 
digital filter. Briefly it includes two registers, at least 
one of which is of the shift type. The numbers 
representing the input samples, are fed or clocked 
sequentially into the shift register. The other register 
holds the filter coefficients. In one embodiment a plu- 
rality of two-input AND gates interconnect stages or 
cells of the two registers. After each bit of each input 
number is clocked into the shift register the gates 
providing TRUE outputs are counted. The count is ac- 
cumulated in an accumulator, in manner to be 
described hereafter, to provide an output number, 
representing an output sample after all the bits of a 
complete input sample have been fed into the shift re- 
gister. The implementation of the novel filter is greatly 
enhanced by representing each number in the registers 
as a sum of powers of (—2), while using a standard bi- 
nary accumulator, in which numbers are represented as 
a sum of powers of +2. 

The novel features of the invention are set forth with 
particularity in the appended claims. The invention will 
best be understood from the following description 
30 when read in conjunction with the accompanying 
drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 
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FIG. 1 is a simplified block diagram of one embodi- 
ment of the invention; 

FIGS, la through lh are diagrams useful in explain- 
ing the basic principles of the invention; 

FIG. 3 is a simplified partial block diagram with a 
negative radix converter at the input of register X; 

FIG. 4 is a partial block diagram of a partitioned 
counting embodiment of the invention; 

FIG. 5 is a block diagram of another embodiment of 
the invention; 

FIGS. 6a through 6c are diagrams useful in explain- 
ing an embodiment of the invention with a single AND 
gate; 

FIG. 7 is a complete diagram of the embodiment with 
the single gate; and 

FIG. 8 is a block diagram of the embodiment shown 
in FIG. 5 for floating point representation. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

The novelty of the present invention may best be 
highlighted by first summarizing the conventional com- 
putations performed in a conventional non-recursive 
digital filter, followed by an analysis of the computation 
technique used in the counting digital filter of the 
present invention. These presentations will be followed 
by the description of a simple basic embodiment of the 
invention, which assumes that all numbers are positive. 
Thereafter, this restriction will be removed by describ- 
ing the embodiment, in which numbers are represented 
as powers of (—2). 

A filter transforms its input time function e(t), to the 
filtered time function tj(/). A conventional non-recur- 
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sive digital filter simulates such a filter by computing 
samples of the filtered signal, 

Vk = v(kT,) (l) 

from samples of the input signal, 

e k = e(kT a ), (2) 

according to the formula 


Substituting (6) in (7) one obtains 


K-l 

Vm = ^ ) %m— k&k 

= k =0 


where 


( 8 ) 


(9) 


K-l 

*tm= 23 {n.-k«k 

k=0 


10 


(3) 


in which the coefficients a* are functions of the filter 
transfer function . 1 5 

An obvious strategy in realizing such' a filter is to 
compute T) m via the following rephrasing of equation 

(3): 

f'mk = £m-k<*k 


K-l 

= 23 P " 

k=0 


(4) 


That is, the desired output, tj„, is evaluated through the 25 
intermediate entities p mk , which require the use of at 
least one multiplier. This is the basic strategy employed 
in all prior art non-recursive digital filters. 

In accordance with the principles of the present in- 
vention a different strategy is employed. Herein the 30 
output is obtained by producing a different type inter- 
mediate entities. These entities are obtained by count- 
ing thus eliminating the multipliers. Let it be assumed 
temporarily that the data and coefficients satisfy 

«*,<** >0. (5) 35 

This assumption, which excludes negative numbers, 
simplifies the presentation of the main features of the 
invention and will be removed later in the presentation. 

In representing «*, a k in the machine Jj bits are as- 40 
signed to each input data word and J„ bits to each coef- 
ficient. Denoting by primes the truncated versions of 
e k , a k consistent with the finite Jj, J a , the data and coef- 
ficients are representable by the integers x k , a k defined 
as follows: 


r k =2- x zki 

«'k=2~ A akJ 


(6) 


50 


Suitable values of A, X can be determined from the 
known ranges of a k , €*. 

The immediate effect of the above representation is 
that the machine will substitute the approximation t) m ' 
for the true T\ m where 


K-l 

v'm= 23f'«-k«'k 

k =0 


(7) 


55 


T) m ' may be regarded as a sample of the approximated 
output ri'(t). 

It should be noted that the adopted representation is 
equivalent to a fixed point binary representation. 
Adaptations employing floating point representation 
for the coefficients are possible with a reasonable 
amount of extra hardware. 


65 


is an integer. 

The implication of equation (8) can now be ex- 
amined in terms of bit-level operations. The explicit bi- 
nary representations of a k , x k are: 


J.-i 

Ok — £3 “ r kj2* 


J,-i 


Xk = 


20 


5 "'” 


2‘ 


(u' ki =0, 1) 

(»'ki = 0, 1) 


(10) 


Using the representation of equation (10) in equa- 
tion (8), one obtains an explicit expression for y m as a 
triple sum 


K-l J-l J.-l 

?/m — ^ 1 ^ ' 23“ ki^ m— k.r— i2 r 

k— 0 r=0 i=0 


(ID 


where 

J ■!„"!- 1 ( 12 ) 

Application of the “multiply-then-add” strategy of 
equation (4) is equivalent to summing over t, r first 
(thus getting the p mk ' s) and only then performing the k 
summation. In accordance with the present invention 
the order of summation is changed, making the r sum- 
mation the last one. Thus, denoting 


yields 


45 


K-l J.-l 

23 2"Vkit / m-k..-i = ft'r 

k=0 1 = 0 

J-l 

!/m=23 /l '' 2r 

r=0 


(13) 


(14) 


Strictly speaking, the entity defined in equation (13) 
should be denoted ( h r ') m • However, since in most of 
the following discussion m is constrained to a specific 
constant value, the simpler notation, h r ', will do. 

Equations (13) and (14) embody the basic computa- 
tion strategy employed in the counting digital filter of 
the present invention. As seen from equation (13) each 
element of the double sum is a product of two I -bit en- 
tities. Such a product is either 0 or 1 and, practically 
speaking, no multiplication is involved in its evaluation. 
A dual input AND gate is all that is needed. Equation 
(13) is a summation of KJ„ such terms. Thus, in a 
60 system in which KJ„ dual input gates are fed by the 
pairs of bits specified in equation (13), a count of the 
number of TRUE gates, will equal h r ' . 

Equation (14) is implemented by regarding its right 
hand side as a polynomial with coefficients h r ' , evalu- 
ated for the argument 2. Applying the well-known 
polynomial algorithm we get 
y» = ( • - ■ (/i'j-i'2-(-/jjL. J ')2-t-. . . +h,')2+h 0 ' . (is) 
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The realization of equation (15) can now be carried 
out in a sequence of shift and add operations in a stan- 
dard accumulator. 

Equations (13) and (14) may be implemented by cir- 
cuitry, generally shown in FIG. 1, which represents a 
simplified block diagram of a basic embodiment of the 
counting digital filter of the present invention. It in- 
cludes a register A which holds the coefficients a k , 
prescribing the filter transfer function. Its content 
would normally stay fixed through-out a specific filter 
simulation. It may, however, be varied in the course of 
the filtering process to realize an adaptive filter. For 
serial loading register A is a shift register. However 
since during a specific filter simulation its content is 
fixed, it will be referred to as a fixed register. The 
digital filter includes a shift register X which holds the 
input words x,. These are shown to be fed on the right, a 
bit at a time. As will be pointed out hereafter in the 
presently described embodiment, each input word is 
clocked-in, starting with its most significant bit while in 
register A each coefficient is stored with its most sig- 
nificant bit on the right. 

Registers A and X are cross-linked by a plurality of 
AND gates, generally designated by G. The filter 
further includes a counter 10 and an accumulator 12. 
After every shift of register X the counter counts the 
number of TRUE AND gates. As will be shown in con- 
nection with a specific example, each count equals a 
specific h r ' as represented by equation (13). The accu- 
mulator 12 combines J counter outputs through a shift 
and add sequence to generate an output word y m , as ex- 
pressed in equation (14). 

The following description may best be further ex- 
plained and summarized in connection with a specific 
example, wherein the following parameters are as- 
sumed, 

K=3;J a =5;y x =3. 

These values, particularly K, are too low to be realistic. 
However, their adoption facilitates the presentation of 
detailed bit configurations in the two registers. 

In FIG. 2a to which reference is made, the bit con- 
figuration is shown for the two registers after the 
highest order bit of an input word x m was fed into re- 
gister X. Therein a numeral in a register cell represents 
the radix power assigned to a bit in that location. This 
power is referred to as the weight of the bit. It is con- 
venient to designate the bit itself by its weight. Thus the 
first cell on the right of register A contains bit 4 of a„ 
which is one of the coefficients. The other two coeffi- 
cients are designated a, and a 2 . 

It should be noted that successive input words (x t ) 
are separated by J a — 1=5— 1=4 zero spacing bits, which 
are designated by the letter z. Thus since each input 
word is of 3 bits, and the words are separated by 4 zero 
bits, it takes 7 bit times or shifts to feed one input word 
into register X. 

In the A register a separation of J x — 1=3— 1=2 zero 
bits is present between successive words. When the A 
register is of the shift type these zero bits are actually 
implemented by providing a register of KJ bits and stor- 
ing two zero bits between successive coefficients as 
shown in FIG. 2a. Otherwise these bits can be 
eliminated by implementing the A register as K 
separate independent registers, each storing one of the 
filter coefficients, which in the present example is 5 bits . 
long. 


In FIG. 2a register A is shown including the two zero 
bits between successive coefficients. Thus its required 
cell or bit length is 3x5+2x2=19! These cells are 
designated A1-A19. Cells AI-A5 store Oj, cells A8-12 
5 store a, and cells A15-A19 store a^. The required cell 
length of register X is also 19 cells and are designated 
X1-X19. Fifteen AND gates G1-G15 cross-link ap- 
propriate cells of the two registers as shown in FIG. 3 so 
that for each step in the computation of y m , the number 
10 of TRUE gates represents the proper value of h T ' as 
represented by equation (13). In the particular exam- 
ple gates G1-G5 cross-link cells A1-A5 with cells 
X1-X5, gates G6-G10 cross-link cells A8-A12 with 
cells X8-X12 and gates G11-G15 cross-link cells 
15 A15-A19 with cells X15-X19. 

Such a spacing and the reversed bit arrangement 
guarantee that all pairs of the bits feeding a common 
gate, satisfy the index relation required by equation 
2Q (13). The double summation of equation (13) trans- 
lates simply into a count of all TRUE gates of gates 
G1-G15. This may best be exemplified by a few exam- 
ples. 

Since J— 1=6, the highest value of r which is of in- 
25 terest is r=6. Thus equation (13) may be rewritten for 
r= 6 as, 

2 -I 

S« ki y m-M-i .... 

1=0^0 (16) 

30 

Since the highest power of J* is 2, the lowest value of i 
is 6—2=4. Thus 

V=Ko./ V n j+U, A ’ Vm-\*+UiA v <*-2.2 (17) 

35 The term u 0A v^_ 2 ' is a binary 1 only if the bit of 
weight 4 of a 0 and the bit of weight 2 of x m are both bi- 
nary 1 ’s in which case gate G15 provides a true output. 
Similarly, Ui A 'vm-ij' is a 1 if the highest order bits of a, 
and are 1 ’s in which case gate G10 provides a true 
40 output. Likewise, u 2A v„_ u ' is a 1 when the highest 
order bits of Oj and x„_ 2 are 1 ’s in which case gate G5 
provides a true output. It is thus seen from FIG . 2a that 
h e ’ is obtained by determining the number of gates GS, 
GI0 and G15 which are TRUE. All the other gates pro- 
45 vide false outputs since at least one of their inputs is a 
zero. Thus by interrogating all the gates and counting 
the TRUE ones he' is determined. 

One bit period later the bit configuration is as shown 
in FIG. 2b. Expanding equation (13) for he' it is seen 
50 that 

he ~ Uqa v m2 ~hUo,4 v m,I ~b u l£ v m~l£ ~^~ u l,4 v m-l,l 
+«I j' V„. 2>2 ' + U 1A ' (18) 

From the foregoing it should be apparent that the out- 
55 puts of gates G14, G15, G9, G10 and G4 and G5 pro- 
vide the six terms which represent he'. The rest of the 
gates have false outputs since each is provided with at 
least one zero input. Thus after the second bit of x m is 
shifted into register X, as shown in FIG. 2b, the number 
of TRUE gates represents he'. 

During the next bit period the lowest order bit of x m 
is clocked in as shown in FIG. 2c, followed by the suc- 
cessive feeding of four zeros as shown in FIGS. 2d 
through 2 g. That after each clock period the sum of the 
TRUE gates represents the proper h r ' . This is apparent 
from the following expansions of h 4 '—h 0 ' and FIGS. 2d 
and 2g, respectively. 


) 
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h\ — Uoa v ma +**oa' 

Vm.,' +W 0 , 4 ' 

v m.o 

+“u' Vu' + 


Vm-1,0 

2 

v m-as + U 2J 

V m - 2 . 1 ® ' “^ 2 . 4 ' 2 .o' 


(19) 

h* = W 0 ./ V m ^' +W 0 ,2' 

Vm.l' +Uoj 

Vm.O 

’ + +«l.l' 


Vm-i.o' + 

+“ 2tI 

V m-2X + u 22 


v m- 2 ,I®'^Ks 4 I v m-2.0 ' (20) 

^2 = **0.0 y m.2 +«0.1 V mtl +(i 0>2 ('m.O ^ ^^1,0 v m~l ,2 7 

"i~ w l.l v m-l.I + u ix Vm-1.(/ T" + 1 * 2 , 0 ' v m- 2A + u 2a' 
v m- 2 ,l a * +**2£ v m- 2,0 (21) 

hi ~ UO'O v m ,l +** 0,1 v m ,2 + +**\.Q v m-l.l Vm-l^* 

+ + u 2,0 v m- 2 .l + u 2 ,l' v m-2a' (22) 

ho ~ ** 0.0 v m . 0 +**i.o v m-i,o +** 2 ,o V m _ 2 .o (23) 

From the foregoing it is thus seen that the two registers 
A and X and, the 15 gates G1-G15 and the counter 10 
combine to produce in succession ha' through ho', as 
each bit of the input word x m followed by four zero bits 
are successively shifted into the X register. 

Attention is now directed to the construction of y m . 
This is carried out in the accumulator 12 (FIG. 1) im- 
plementing equation (15). Briefly, in the present exam- 
ple after h s ' is obtained as the output of counter 10, it is 
loaded into accumulator 12 and the filter proceeds to 
compute ht by first shifting the second bit of x n into re- 
gister X followed by counting the TRUE gates. Then 
the content of the accumulator is to the left one bit 
which is equivalent to multiplying its content by 2 to 
provide /i 6 '-2. Thereafter /i 5 ' is added to the accumula- 
tor so that its content is now /i 6 ' 2 +/i 5 '. This sequence 
proceeds until h 0 ' is generated and added to the accu- 
mulator content, at which time the content equals y m . It 
is then supplied to an output unit 15 as the output sam- 
ple. Unit 15 may include a DAC to provide an analog 
output sample. 

FIG. 2h is a presentation of the bit configuration one 
shift period after that shown in FIG. 2 g, which 
represents the bit configuration needed to obtain h 0 ' 
for y m . In FIG. 2h the most significant bit of x m+1 is in 
the right hand cell of register X. This configuration is 
the.same as that of FIG. 2a which initiates the computa- 
tion of h a ' of y m except that in FIG. 2h m is now 
replaced by m+ 1. Hence, the sequence of operations 
described here automatically leads to the computation 
of y m +i following the computation of y m and so on. 

It should be clear to those familiar with the art that 
various techniques and circuits may be used to control 
the shifting of the bits into register X, the interrogation 
of the AND gates G1-G15 to determine the number of 
TRUE gates and the shifting of the content of the accu- 
mulator 12 by one bit to the left and the addition of the 
number in counter 10 to the content thereof. For ex- 
planatory purposes such circuitry is represented in FIG. 
1 by control unit 16. After supplying each shift or clock 
pulse to register X, unit 16 is assumed to supply a 
count-enabling pulse to the counter 10 to count the 
number of TRUE gates. This is followed by a shift pulse 
supplied to the accumujator 12, followed by an add 
pulse. In response to the latter pulse the content of the 
counter 10 is added to the accumulator and the counter 
is reset to zero. In the adopted example, after the 
seventh add pulse the output unit 15 is actuated to 
receive the count in the accumulator 12 representing 
y m and the accumulator is reset to zero. Thus it is ready 
to receive ho' ofy m + t . 

It should be recalled that the basic design heretofore 
outlined is based on the assumption that both data and 


8 

coefficients are non-negative (see equation (5)). As 
will be . explained and described hereafter, the basic 
desip) may be employed with additional circuitry to ac- 
commodate both negative and positive data and coeffi- 
5 cients. This is realizable by representing both data and 
coefficients in base (—2). 

Considering the number 3 as an example, 

-3= l-2’ + 2 2° = 1 1 4 = 1(— 2) 2 + 1 (-2)'+ l(-2)° = 
1 1 - 2 ' 

10 Similarly, 

-3 = 1 •(— 2) 3 + 1 •(— 2) 2 + 0 (-2 )' + 1 (-2 )° = 1 1 0 1. 2 . 
It is thus seen that both positive and negative numbers 
are accommodated with one and the same representa- 
tion, i.e., in base (—2). With such a representation 
equation ( 10) will be replaced by the following: 

a k = j>[} u kj (-2)i (u ki — 0,1 ) 

1=0 

20 J,-i 

x k = j[} w wi ( — 2)S (r ki = 0,l) 

j=o (24) 

This in turn leads to the modification of equations (13), 
25 (14) and ( 1 5 ) as follows: 


30 


Vm — ( • 
35 


K— 1 J.-l 

^ X . ( r-i — h r 

k=0 i=0 


( 25 ) 


y m = £> r (- 2)' 

r=0 

(*,_,■( -2) +h } - 2 ) (-2) 

+ ... ( — 2 ) + fio 


(20) 

( 27 ) 


It is thus seen that if such a negative binary represen- 
tation is adopted for e*,a*, the machine design herebe- 
40 fore described is still applicable, provided the sequence 
of operations in the accumulator, combining the 
counts, is modified so as to realize equation (27) rather 
than equation (15). 

It should be stressed that both counter and accumu- 
45 lator are still standard positive radix devices and the 
output y m is still obtained in positive binary representa- 
tion. The modification to realize equation (27) can be 
achieved quite simply by choosing an accumulator with 
a magnitude-sign bit. In such an accumulator as its con- 
50 tent is shifted, to realize the multiplication by 2, the 
state of the sign bit is reversed simultaneously. If an ac- 
cumulator of the complement type is chosen, after each 
shift is completed, the accumulator is driven to the 
complement state. 

55 The adoption of negative binary representation 
requires further consideration. The filter coefficients a k 
are usually computed in a general purpose binary com- 
puter. Their negative binary representation can be ob- 
tained by incorporating in the coefficient program a 
60 subroutine, converting from positive binary to negative 
binary representation. A suitable algorithm for this 
subroutine is described in an article entitled “Negative 
Radix Conversion”, authored by applicant. The article 
appeared in IEEE Transactions on Computers, Vol. 
C- 19, No. 9, pp. 222-226, March 1970. 

The situation with respect to the data, fed to the X 
register, is somewhat different. In FIG. 1 it is assumed 
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that the data is already in digital form. In such a case a 
negative radix converter, designated by numeral 20 in 
FIG. 3, is interposed at the input to the X register. Such 
a converter is also described in the above-referred to 
article. If the data is in analog form a conventional 5 
ADC may be employed to convert the data into digital 
form which is then supplied to the converter 20. 

Herebefore register A was shown as a single continu- 
ous register. This is a preferred arrangement although 
the invention should not be limited thereto. In principle 10 
the coefficients may be stored in K separate registers, 
each of J„ bits. In practice however it is preferred to 
provide a single continuous register A for the coeffi- 
cients and to cross-link each of its cells with a cor- 
responding cell in register X. Such an arrangement 
would allow one and the same machine to perform fil- 
tering calling for widely different coefficient number 
(K) and and bits per coefficient ( J„). Also, by changing 
the coefficients in the course of the filtering process 20 
one realizes an adaptive filter. 

In accordance with the present invention, the 
number of spacing zeros between successive coeffi- 
cients is J x — 1. Thus for maximum flexibility the bit 
length of register A should be at least KJ a +(X— 1 )(J T — 25 
1 ), where K is the largest number of expected coeffi- 
cients, J„ the longest expected number of bits per coef- 
ficient and J, the largest expected number of bits of 
each data word. The bit length of register X should 
equal the length of register A. 3° 

In such an arrangement each cell of register A should 
be cross-linked by an AND gate with a corresponding 
cell in register X. It should however be stressed that 
during any specific simulation only those gates, linked 
to cells in which coefficients are stored, need be inter- 
rogated to determine whether their outputs are TRUE. 
Thus, during any filtering operation only KJ„ gates are 
interrogated. 

In the foregoing example the first component which 
is obtained is h e (hj~,), while the last component is h 0 . 
This is due to the orders or the directions of increasing 
indices of the coefficients in the A register and the 
words in the X register. The invention is not limited to 
such an arrangement. In an embodiment to be 45 
described later the orders of the coefficients and data 
words are such that h 0 is the first component which is 
obtained and h is the last obtained component. After 
describing all the embodiments the basic requirements 
for the directions of increasing indices of the coeffi- 50 
cients and the words and the directions of increasing bit 
weights in the two registers will be discussed. 

As is appreciated from the foregoing description 
each h r component is provided by first feeding into re- 
gister X, an input bit or a spacing zero, associated with 35 
an input word, followed by counting KJ„ AND gates, to 
determine the number of TRUE gates. Letting N=KJ„, 
if 2 U ~' « N<2", then the KJ„ gates can be counted by a 
standard M-bit ripple counter with a clock time T,. 

An 

In the following discussion of the various times and 
rates involved in the filter, let f b be the rate at which 
input bits are fed to the filter (bit rate). The cor- 
responding period (bit time) T 6 is then 

T b =Uf b . <28) 65 
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gister shifts. Thus a bit time of T* is required to produce 
each h r component. During this period an input bit is 
fed into the X register, followed by the serial counting 
of the KJ„ gates. Thereafter the accumulator performs 
a shift-and-add cycle. T 6 can be expressed as 

7' 6 =(KJ+1 )T^=(N+\ )T C . ( 29) 

The sampling rate /„ of the analog input signal e, is 
related to f b by 

(30) 

or equivalently, 

T, = 1 //. = JT b = 1 )T„, (3i) 

T, being the sampling time. 

Of the sampling time, J s T b is the time required to 
feed one data word into the X register while (J„— 1 )T 6 is 
the time required to feed the associated (J„— 1 ) spacing 
zeros. 

The sampling time T, can be reduced significantly by 
reducing the bit time T 6 . This can be accomplished by 
reducing the time required to count the KJ„ gates. As- 
suming that the clock time T c is not reduced, the time 
required to count the KJ U gates can be reduced very 
significantly if all the gates are counted by a technique 
other than one in which all the KJ„ gates are counted 
serially. 

In one embodiment of the present invention a parti- 
tioned counting technique is employed to reduce the 
time required to count the N gates even though T c is 
not decreased. Briefly, in this embodiment the N gates 
are divided into a plurality of groups, which are 
counted in parallel. For explanatory purposes let P 
represent the number of groups. In interest of efficien- 
cy the number of gates in each group designated as q , is 
chosen so that 

<7=2'*— 1 (d=2,3 . . .). (32) 

Thus P d-bit counters are required to count the N gates. 
Each counter counts the gates of the group associated 
therewith serially, while all the counters count cor- 
responding bits in the different groups in parallel. 

Such an arrangement is shown in FIG. 4 to which 
reference is now made in which the N gates are 
designated G!— G*. with only 3 q gates being shown con- 
nected to three of the P counters. To simplify FIG. 4, 
the inputs to the various gates from registers A and X 
are purposely deleted. The three counters are 
designated C,, C t and C P . The P d-bit numbers in the P 
counters are supplied to a counter structure 25 wherein 
they are combined in one or more levels of counters to' 
provide a single multibit number representing the 
number of TRUE gates of the N gates, which represents 
one of the components of the desired output sample. 

It should be appreciated that in such an arrangement 
the time required to count the N gates by the P d-bit 
counters is qT c since each counter counts only q gates. 
In order to insure proper operation it is desired not to 
disturb the states of the gates for another period of qT c 
during which the contents of the P d-bit counters is 
transferred to the counter structure 25. However once 
this is accomplished a new bit can be clocked into the 
X register. Thus in such an arrangement 

TrH 2q+l )T C . 


From the previous discussions it is obvious that Tj, is 
also the period of the clock pulses controlling the X re- 
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It thus follows that with the same clock time T c , a 
speed increase over the embodiment with a single serial 
counter, is realized. The speed increases by a factor of 

(N+l )/(2<t+1 ). ( 34 ) 

For large N and small q (q m in—^), the factor by which 
the speed is increased may be quite large. It should 
however be appreciated that the increase of speed is 
realized at increased cost of the various counters 
needed to implement the partitioned counting. 

High speed can also be attained without increased 
cost but at the price of reduced precision. This may be 
achieved in another embodiment of the invention to be 
described hereafter in which the counter 10, the accu- 
mulator 12 and the output unit IS are incorporated in a 
single special digitaf-to-analog (D/A) device, which is 
generally designated by numeral 30 in FIG. 5, to which 
reference is now made. 

Device 30 includes N identical resistors R each con- 
nected in series with a single pole single throw switch S 
between terminals 32 and 33. Each of the S switches is 
controlled by the states of a different one of the N AND 
gates. The switch is closed only when the gate's output 
is true, and remains open when the gate's output is 
false. The terminal 33 is connected to an integrator, 
consisting of an operational amplifier 35 and a feed- 
back capacitor 36, while terminal 32 is connected to a 
voltage which is controlled by a J-position rotary switch 
S 0 . The various potentials applied to terminal 32 are in- 
dicated at the switch’s positions as powers of (—2). All 
voltages are referenced to ground. 

Based on the foregoing description it should be ap- 
preciated that as each input bit is clocked into register 
X, the current fed to the integrator is proportional to 
h r (— 2 ) r and that the integrator output at point P builds 
up to the desired output. 


y m =2>r(-2)' 

r=0 


( 26 ) 


For example, when the first bit of a data word is 
clocked into the X register the number of TRUE gates 
equals Aij_, which is h e in the example herebefore 
described. Thus h 8 switches S will be closed. With 
switch S 0 connecting terminal 32 to a voltage propor- 
tional to (— 2) 8 , the current fed to the integrator is pro- 
portional to (— 2) 8 /t e . After the fourth zero bit is 
clocked in register X, the current fed to the integrator 
is (— 2)°A 0 so that the output of the integrator at point P 
is y„. Prior to clocking the first bit of x w+1 , switch S 4 is 
closed to transfer the integrator output y m to the 
device’s output terminal 40, through a low pass filter 
42. Then, the capacitor 36 is discharged by connecting 
it to ground through switch S„. Thus the integrator is 
ready to receive a current (— 2)%, of y m+1 . 

It should be appreciated that in the device 30 all the 
N gates activate their respective switches simultane- 
ously. This scheme is thus analogous to counting all the 
N gates in parallel. Therefore this embodiment is faster 
than the one with the partitioned counting. It is con- 
siderably less costly since it does not require the many 
counters required for the partitioned counting. How- 
ever, the increased speed of this embodiment is 


achieved at the price of lower precision, characteristic 
of all analog devices. 

It should be stressed that the mechanical switches 
shown in FIG. 5 are presented for explanatory purposes 
5 only. In practice to attain the desired high speed of 
operation all switches are implemented by well known 
electronic switching devices. 

In each of the three embodiments herebefore 
described, KJ„ gates are required. The last two embodi- 
10 ments are capable of relatively high speeds of opera- 
tion. The embodiment, employing partitioned count- 
ing, is capable of being operated at speeds greater than 
the possible speed of the first basic embodiment at the 
j s price of increased cost. The last described embodiment 
is also capable of a high operating speed without a sig- 
nificant increase in cost but at the price of reduced 
precision. The first embodiment even though it in- 
cludes KJ a gates is of relatively low speed since therein 
20 KJa gates are counted serially. In accordance with the 
teachings of the present invention a filter with a speed 
comparable to that of the first embodiment may be im- 
plemented with a single AND gate rather than KJ„ 
gates. 

25 Such an embodiment will now be described in con- 
nection with FIGS. 6a through 6c. Therein the single 
AND gate is designated as G,. Register A in which the k 
coefficients a k are stored is assumed to be a circulating 
line in which the output of the left hand bit is fed back 
30 to the right hand bit via line 50. Register X is also a cir- 
culating line, including an extra cell B into which an 
input data bit or the output of the left hand cell of re- 
gister X is fed under the control of a single pole double 
throw switch S,. 

35 In the present embodiment each coefficient is stored 
to the left of a coefficient of a higher value of k and the 
bits of each data word are clocked into bit B succes- 
sively with the lowest power bit first. In this embodi- 
4Q ment it is h 0 rather than hj-i which is the first to be com- 
puted. 

In operation as the two registers are swept in step 
past gate G, its output is true only if the two gate-feed- 
ing cells stored bits which are binary 1 ’s. As will be ex- 
45 plained later each time the gate’s output is true a count 
is automatically counted in a modified up-down 
counter. After each h r is derived the content of this 
counter equals the summation of all the lower valued 
h r , in accordance with equation (26). For example 
50 after hi is derived the content of the counter is the com- 
bination of hi, h , and ho in accordance with equation 
(26). Thus when h is obtained the counter’s content 
is y m in digital form. 

FIG. 6a shows the bit configuration following the 
55 evaluation of the first term of ho of y m . Bit 1 of x m is in 
cell B. As the two registers are swept in step past the 
single gate G„ the remaining terms of h 0 are evaluated. 
During all these operations, switch S remains as shown 
in FIG. 6a so that any bit, shifted out of the gate feeding 
60 cell of register X, lands in cell B. 

FIG. 6b shows the bit configuration following the 
evaluation of the last term of h„ of y m . It should be 
noted that switch S, now connects to the right. This 
65 means that is the next shift, bit 1 of word will be 
lost and cell B will be loaded with the next data input 
bit, i.e., bit 2 of x m . This new bit configuration is shown 
in FIG. 6c. As seen switch S, has now returned to its left 
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position and the filter is in position for the evaluation of 
the first term of h, of y m . 

The time difference between FIGS. 6a and 6c cor- 
responds to one full revolution of the coefficients’ line. 
Hence, these fingers represent the bit configuration 
that would emerge in “strobing” the lines to “freeze” 
the motion of the coefficients line. The resulting pat- 
tern in the X register (excluding cell B) is a 1-bit shift 
to the right with a new bit being fed on the left and the 
oldest bit being ejected on the right. This is almost 
identical with the basic pattern shown in FIG. 1. The 
only difference is in the shift direction since the order 
of computing the h r 's is now the reverse of that of FIG. 
1 . 

A complete implementation of the present embodi- 
ment will now be described in connection with FIG. 7. 
The right part of this figure is essentially a redrawing of 
FIG. 6a. Switch S, of that figure is replaced here with 
an implementation using three gates controlled by 
clock sequences c t , c 2 . Sequence c 2 steps the circulating 
lines while clock c, controls the serial radix converter 
and hence the rate of feeding new bits. 

As already seen, counting the TRUE outputs of gate 
G, over the proper time interval, will yield h r . This 
counting as well as the assembly of counts to get the 
output word y m , is implemented in a modified up-down 
counter 65. Unlike the standard up-down counter 
which accepts inputs into bit 0 only, here inputs are 
delivered to the other bits too. This is permissible as 
long as only one input at a time is activated and the rate 
of input is sufficiently low that rippling through of car- 
ries resulting from the last bit fed, has terminated be- 
fore a new bit is applied. 

The effect of the above modification is that rather 
than counting (up or down) by ones only, this counter 
can count by any power of 2. This immediately suggests 
its application in the construction of the output word 
y m according to equation (26). All that is required is to 
steer the sequence of bits coming out of gate G, to the 
proper input terminal and properly set the (up-down) 
mode of counting. Specifically, bits comprising h 0 
should be steered to input 0, counting up, bits compris- 
ing /i, should be steered to input 1, counting down and 
so on. As long as the counter does not overflow, this au- 
tomatically yields the correct y m with negative numbers 
appearing in their 2’s complement representation. This 
means that the counter output can be fed directly to the 
DAC 68 to produce the analog output. 

Steering the output of gate G, to the proper counter 
input is controlled by circulating line D which controls 
gates 66-72. It has J= 7 cells. One of these is set to one. 
The rest are set to zero. Being controlled by clock c t , 
line D automatically enables bit r input when the bits 
comprising h r are coming out of gate G,. Circulating 
line D also controls the up-down mode in an obvious 
way using two OR gates, 74 and 75. 

Transfer of the final output to the DAC 68 poses an 
interesting problem. In principle, this could be done in 
two count cycles, one for copying out and one for zero- 
ing the counter in preparation for the next word. This 
would entail, however, interruption of the flow of input 
bits during these two cycles. It is preferred to imple- 
ment the data transfer and initialization without inter- 
rupting this flow. This can be achieved by the simple 
expedient of segregating the counter flip-flops into 
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words L and H as shown in FIG. 7 and transferring the 
data from these two words at different times. Word L is 
copied out simultaneously with activating the gate con- 
nected to the lowest bit of word H. Zeroing of word L 
5 follows in the next count cycle. Word H is copied out 
immediately after its assembly is complete, that is, 
simultaneously with the entry (to the counter) of the 
first bit of the next filter output word. Zeroing of word 
( H follows in the next count cycle. 

To understand why this scheme works, it should be 
noted that the counter input gates are activated in a 
sequence leading from the low order bits to the high 
order bits. This means that by the time any gate con- 
1 5 nected to word H is activated, the assembly of word L is 
complete and it may be copied out. Furthermore, in as- 
signing the partitioning into words H, L, one makes 
sure that the lowest bit of H has an odd weight. This 
means that when the first H gate is accessed, the 
20 counter is in a down-counting mode. In this mode, a 1 -» 
0 change in flip-flop i does not affect flip-flop i+ 1. 
Hence, zeroing of word L has no effect on word H. 
Similarly, entry of the first two bits of the new word 
(with gate 66 activated) affects at most bit 1 and thus 
the copying out and zeroing of word H are not 
disturbed. 

This two-word method would not be applicable in a 
system where the higher weights are computed first as 
3 q in the previously discussed embodiments. This is the 
motivation for the input bit sequence adopted here. 
The basic characteristics of this design, however, are 
independent of the input sequence adopted. 

Attention is now directed to the operational details. 
35 FIG. 6 a indicates that each filtering task will require a 
specific number of cells in the circulating lines [K(J 0 + 
Jj.— 1 ) for the coefficients line and 1+K( J a +Jj.— 1 ) for 
the data line]. An important feature of a practical im- 
plementation would therefore be an array of line seg- 
40 ments of various lengths which are to be switched into 
the circulating lines by the machine operator. The flexi- 
bility and possibilities of such an arrangement are quite 
attractive. Yet, all of this is obtained with a relatively 

, modest investment in hardware. 

45 

The major disadvantage is of course the low speed. 
Let T„ be the period of clock c 2 stepping the circulating 
lines. In discussing FIG. 6a, it was seen that a new input 
bit is fed with each revolution of the coefficients line. 
50 Hence, 

T b = K{J a +J x -\)T„ ' ( 35 ) 

and 

T, = K(J„+J r -\ )'T a . (36 ) 

55 Obviously the penalty for reducing the amount of hard- 
ware, i.e., cost and complexity is at the price of reduced 
speed. 

In all of the foregoing embodiments fixed point 
representation was assumed for the filter coefficients 
60 a*. The invention however is not limited thereto and it 
may be implemented to accommodate floating point 
representation for the coefficients. Let the ratio of the 
largest | a k | to the smallest | a k | be p. If p is a large 
65 number than even though a very small number of bits is 
allotted to the smallest | a* | , J D is still large. This is dis- 
advantageous for two reasons. 

a. It reduces the sampling rate /„ 
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b. N=KJ a , the number of gates to be counted is in- 
creased, sharply increasing cost. One can employ a 
strategy which provides an answer to (b), while ac- 
cepting the reduced sampling rate. To illustrate 
the strategy let it be assumed that it is desired to 
assign 5 bits to each coefficient and that this 
satisfies the lowest | a k | . However 20 bits are 
needed to satisfy the highest \a k \ . The A and X re- 
gisters are organized on the basis of /„= 20. How- 
ever, the gates and the counters are attached only 
to the 5 most significant bits of each a k . This is 
equivalent to the adoption of a floating point 
representation for the coefficients. 

In the foregoing example J a as far as the number of 
gates is concerned is only 5 . Thus the number of gates 
is 5K rather than 20K. However as far as the number of 
components of each output sample is concerned J a is 
20 and J=J X + 20—1. Thus the sampling rate is reduced 
due to the organization of the two registers on the basis 
of / a = 20 needed to represent the largest | a k \ . 

The best way of implementing the above strategy is 
to use a single, sufficiently long, A register for the coef- 
ficients. The connections of its cells to the gates may be 
controlled by relays or switches under the control of 
the machine operator. Basically from the foregoing ex- 
ample the operator selects which five cells of each 
group of 20 cells assigned to each coefficient are to be 
connected to 5 of the 5K gates. The above described 
strategy is particularly applicable to the partitioned 
counting embodiment. 

The reduced sampling rate when the above- 
described strategy is employed can be eliminated if 
floating point representation is incorporated in an em- 
bodiment similar to the one shown in FIG. 5. Let the 
representations 

«* = **'(- 2)'« 

e k = {0, 1,2, . . . ,£-1} (37) 

be adopted. Therein a k is an integer representable by 
J 0 ' bits in a (—2) radix representation. The idea is to 
load the A register with a k ', base the bit pattern in re- 
gisters A, X on J a ' (not J„), and let e k control the volt- 
ages. 

An example (J„' = 5) is shown in FIG. 8. Therein it is 
assumed that e 0 = e 2 = 0. Hence the voltages controlled 
by a „' , a 2 ‘ are fed by distributing switch S 0 identical 
with that of FIG. 5. With e, =3, the voltages controlled 
by a,' are fed by a different distributing switch, S s . Note 
that each voltage input to this switch is obtained by 
multiplying the corresponding voltage of S 0 by (—2 ) 3 . 
Obviously, this arrangement realizes the heavier 
weights to be associated with the bits of a,'. 

In general, E distributing switches will be required. 
These represent the bulk of the extra hardware. The al- 
location of the gate controlled switches to the various 
distributing switches has to be done by the operator at 
the time of loading the coefficients. 

As seen from the foregoing description each embodi- 
ment includes a pair of registers A and X. The former 
contains the filter coefficients a k , and the latter, which 
is a shift register, contains several data words. Each 
data word and spacing zeros are fed into the shift re- 
gister bit by bit. The number of spacing zeros between 
adjacent words in the X register is J„— 1 . If register A is 
one continuous register, the number of spacing zeros 
between coefficients is J x — 1 . 
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The coefficients in register A must be stored in a 
monotonic coefficient index sequence, and similarly 
the data words in register X must be stored in a 
monotonic word index sequence. The direction of in- 
5 creasing coefficient index in register A must be op- 
posite the direction of increasing word index in register 
X. In the embodiment described in connection with 
FIG. I, the direction of increasing coefficient index is 
to the left (oj, a,, < 2 o) and that of the data words is to the 
right x*.,, x m ). In such an embodiment /ij_, is the 
first to be produced. On the other hand, in the embodi- 
ment described in connection with FIG. 6a, the 
direction of increasing coefficient index is to the right 
j j (a*,, a,, Oj) and that of the words is to the left (x m , t*.,, 
x^). In this embodiment h 0 is the first component 
which is obtained. 

In addition, the direction of increasing bit weight in 
each coefficient in the A register must be opposite to 
20 that in each word in the X register. In the foregoing em- 
bodiments the direction of increasing bit weight in the 
A register is to the right and that in the X register is to 
the left. 

Each of the embodiments, except the one with the 
25 circulating lines, includes KJ„ AND gates which cross- 
link the two registers. After each bit of a data word or a 
spacing zero is fed into the X register the TRUE AND 
gates are counted to provide an output sample com- 
ponent h r . All the J components for each data word are 
30 combined in an accumulator to provide the output 
sample. 

Although particular embodiments of the invention 
have been described and illustrated herein, it is recog- 
35 nized that modifications and variations may readily 
occur to those skilled in the art and consequently it is 
intended that the claims be interpreted to cover such 
modifications and equivalents. 

What is claimed is: 

4 q 1 . A digital filter comprising: 

first register means for storing K filter coefficients, 
each of J„ bits, both K and J„ being integers, the 
fcth filter coefficient being represented by the in- 

j.-i 

Ok= 23 

1=0 

50 wherein Uij= 0, 1 and B is one of the group consisting of 
+2 and —2; 

a shift register for storing multibit data words, each 
of J x bits, said J x bits of each word being shifted 
therein one bit at a time, the kxh data word being 
55 represented by the integer 


teger 


45 


60 


■J.-i 

z k = 23 on#' 

J=0 


wherein v/y= 0, 1 ; 

means, including counting and gating means, cross- 
linking said first register means and said shift re- 
gister for providing each of J components of an 
output sample as a function of the AND function 
of selected bits stored in said first register means 
and said shift register; and 
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accumulator means for providing an output sample responding gates in parallel, with the rest of said coun- 

which is a function of said J components, J=J a ters combining the contents in said group of counters 

+J X — 1. into a single count representing a component of said 

2. The filter as recited in claim 1 wherein each out- output sample. 


put signal component is definable as 

K-l J.-l 

(^r)m ^ i WkiVm— k. r— i 

k=0 1=0 

u k , being the coefficient of B f in the representation of 
the filter coefficient a k and v^, ^ is the coefficient of 
B r '‘ in representation of the data word JCm-*, each 
product u kl Vm-ic. r -i being a binary quantity, and said 
means, including counting and gating means, providing 
said signal component by counting those of the binary 
quantities, which are 1 ’s. 

3. The filter as recited in claim 2 wherein each data 
word has associated therewith J a — 1 spacing zero bits, 
whereby in said shift register data words are spaced by 
J„— 1 spacing zero bits and each of said (h r ) m com- 
ponents is produced by counting those binary quanti- 
ties which are 1 ’s after a bit of an input data word or a 
spacing zero bit associated therewith are fed into said 
shift register. 

4. The filter as recited in claim 3 wherein the output 
sample provided by said accumulator means is defina- 
ble as 

J-t 

?/m = yUrB r 

r=0 

5. The filter as recited in claim 4 wherein said accu- 
mulator means provide said output sample y„ in ac- 
cordance with the relationship 

ym—(( hj^B+hj^) B - f . . . A,) B+h 0 , 
wherein A„ through A.,., represent the J counts received 
from said counting means. 

6. The filter as recited in claim 4 wherein said gating 
means include KJ„ two-input AND gates cross-linking 
said first register means and said shift register and said 
counting means are coupled to said KJ a gates for 
providing a count of the AND gates having TRUE out- 
puts, said count representing one component (h r ) m , of 
said output sample, said accumulator means being cou- 
pled to said counting means for providing said output 
sample as a function of the J counts received from said 
counting means. 

7. The filter as recited in claim 6 wherein B=— 2. 

8. The filter as recited in claim 6 wherein said accu- 
mulator means provide said output sample y„ in ac- 
cordance with the relationship 

ym—iihj^B+h^) B+ . . . h { )B+h a , 
wherein A 0 through A y _, represent the J counts received 
from said counting means. 

9. The filter as recited in claim 8 wherein B=>— 2, and 
wherein said accumulator means includes a sign bit 
which is reversed each time a count is received by said 
accumulator means from said counting means. 

10. The filter as recited in claim 6 wherein said 
counting means comprises a plurality of counters in- 
cluding a group of counters each serially counting a dif- 
ferent group of TRUE AND gates out of said KJ„ gates, 
with all of said counters in said group counting cor- 


5 11. The filter as recited in claim 10 wherein said ac- 

cumulator means provide said output sample y m in ac- 
cordance with relationship 

y m =((.hj. l B+hj. i ) B+. . . A,)B+A 0 
wherein A 0 through Aj_, represent the J counts received 

10 from said counting means. 

12. The filter as recited in claim 11 wherein B=— 2, 
and wherein said accumulator means includes a sign bit 
which is reversed each time a count is received by said 
accumulator means from said counting means. 

15 13. The filter as recited in claim 11 wherein said KJ„ 

gates are divided into P substantially equal groups, the 
number of gates in each group being equal to q, 
wherein q=2 d —l and wherein each counter in said 

20 group of counters is a d-bit binary counter, both q and d 
being integers. 

14. The filter as recited in claim 13 wherein B=— 2, 
and wherein said accumulator means includes a sign it 
which is reversed each time a count is received by said 

25 accumulator means from said counting means. 

15. The filter as recited in claim 4 wherein said 
counting and gating means include KJ„ two-input AND 
gates cross-linking said first register means and said 
shift register, and signal producing means for providing 

30 each component as an analog signal having a value A r 
B r , and said accumulator means comprises means for 
accumulating said J components from r=0 to r=J— 1 to 
provide said output sample. 

16. The filter as recited in claim 15 wherein said 

35 signal producing means include KJ„ equal resistors con- 
nected in parallel between first and second terminals, 
each resistor being connected in series with a separate 
switch means between said terminal, each switch 
means being closed to provide a current path 

40 thereacross when the output of an AND gate associated 
therewith is TRUE, means coupled to said first terminal 
for providing a potential proportional to B r as the com- 
ponent (h r )„ is produced, whereby the total current 
amplitude passing through said KJ„ resistors is propor- 

45 tional to A r B r , and said accumulator means is a current 
integrator connected to said second terminal for 
providing said output sample y„ after integrating the 
currents representing said J components. 

17. The filter as recited in claim 16 wherein B=— 2. 

50 18. The filter as recited in claim 4 wherein said gat- 

ing means include KJ a two-input AND gates cross-link- 
ing said first register means and said shift register and 
said counting means comprises a single counter cou- 
pled to said KJ„ gates for serially counting said gates to 

55 provide a count of the AND gates having TRUE out- 
puts, said count representing one component of said 
output sample, said accumulator means being coupled 
to- said counting means for providing said output sam- 
pie as a function of the J counts received from said 

Ov • 

counting means. 

19. The filter as recited in claim 18 wherein B=»-2. 

20. The filter as recited in claim 18 wherein said ac- 
cumulator means provide said output sample y n in ac- 
cordance with the relationship 

y m H(hj- l B+hj_ t )B+ . . . A.JB+Ao, 
wherein Ao through h represent the J counts received 
from said counting means. 
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21. The filter as recited in claim 20 wherein B=— 2, 
and wherein said accumulator means includes a sign bit 
which is reversed each time a count is received by said 
accumulator means from said counting means. 

22. The filter as recited in claim 4 wherein said first 5 
register means comprises a first circulating line with 
J x — 1 spacing zero bits between adjacent filter coeffi- 
cients, said gating means comprises a single two-input 
AND gate coupled to one cell of each of said first circu- 
lating line and said shift register, and means coupled to 10 
the input and output cells of said shift register for con- 
trolling the supply to said input cell, of the content of 
the output cell or an input bit. 


20 

23. The filter as recited in claim 22 wherein the 
counting means and the accumulator means comprise a 
multistage counter coupled to said single gate to 
receive a count of one each time the gate output is 
TRUE and control means coupled to said counter for 
controlling the stage of the counter which receives said 
count as a function of the component being produced. 

24. The filter as recited in claim 23 wherein B=— 2, 
said counter is an UP-DOWN counter and said control 
means controls said counter to count down when r is 
odd and up when r is other than odd. 
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